ارائه الگوریتم ترکیبی بر پایه بهینه سازی گروه ذرات و روش هایپرهیوریستیک برای زمانبندی کارخانه های توزیع شده با اتحاد مجازی
نویسندگان
چکیده
این مقاله به زمانبندی تولید چندکارخانه ای پرداخته است که در آن مجموعهای از تولیدکنندگان با مالکیت مستقل به یکدیگر ملحق شده تا یک شبکه تولید را ایجاد نمایند. در این سیستم، اعضا در وهله اول موظف به تامین نیاز منطقه خود بوده و با انگیزه فعالیت اقتصادی تر نسبت به حالت انفرادی با یکدیگر مشارکت می کنند. در این سیستم تولیدی که به نام شبکه تولید توزیع شده با ارتباطات مجازی نیز شناخته می شود، هر کارخانه به عنوان عضوی مجزا معمولاً بر روی منافع شخصی خود متمرکز بوده و برای بهبود آن تلاش می کند و کمتر دغدغه منافع سایر اعضای شبکه را دارد. در اینجا الگوریتم ابتکاری جدیدی برای حداقل سازی تابع هدف مجموع زمان های تکمیل پیشنهاد شده است. در اینجا با وجود تک هدفه بودن مساله، بحث جواب های غالب و مغلوب برای اولین بار در فضای مسائل تک هدفی مطرح شده است. به این دلیل نیاز است از تکنیک های حل چند هدفه نیز استفاده شود. بنابراین روش ترکیبی حاصل از روش وزنی و lp-متریک پیشنهاد شده است. کارایی الگوریتم با انجام آزمایشات با الگوریتم رقابت استعماری مقایسه و در نهایت نتایج گزارش شده است.
منابع مشابه
ارائه الگوریتم بهینه سازی گروه ذرات گسسته برای زمانبندی مساله تولید کارگاهی انعطاف پذیر با ماشین های موازی
متن کامل
بکارگیری الگوریتم ترکیبی بهینه سازی دسته ذرات برای حل مساله سنتی زمانبندی کار کارگاهی
The classical Job Shop Scheduling Problem (JSSP) is NP-hard problem in the strong sense. For this reason, different metaheuristic algorithms have been developed for solving the JSSP in recent years. The Particle Swarm Optimization (PSO), as a new metaheuristic algorithm, has applied to a few special classes of the problem. In this paper, a new PSO algorithm is developed for JSSP. First, a pr...
متن کاملحل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه
در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکههای توزیع ارایه میشود. یک تابع هدف هزینههای خرید، حمل و نقل و نگهداری کالاها را حداقل میکند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه میکند. این مدل برای شبکه توزیع سه سطحی شامل تأمینکنندگان، عمدهفروشان و خردهفروشان طرا...
متن کاملالگوریتم بهینه سازی گروه ذرات دینامیکی جهشی برای طراحی شبکه های توزیع آب
این مقاله کاربرد یک نسخه جدید از الگوریتم بهینه سازی گروه ذرات را برای طراحی شبکه های توزیع آب پیشنهاد می کند. مسئله بهینه سازی طراحی شبکه های توزیع آب حلقوی، به عنوان یک مسئله بهینه سازی np-hard شناخته شده است که نمی تواند به آسانی توسط روش های سنتی بهینه سازی حل شود. در این مقاله، برای افزایش سرعت همگرایی الگوریتم pso، مفهوم اندازه گروه دینامیکی به کار گرفته شد. در این سیاست، اندازه گروه به ص...
متن کاملبهینه سازی پانل ساندویچی هسته منشوری براساس الگوریتم گروه ذرات
پانلهای ساندویچی به دلیل ساختار منحصر به فرد خود، دارای ویژگیهای خاصی هستند، که مهمترین ویژگی آنها نسبت استحکام به وزن بالا میباشد. متغیرهایی که برای طراحی پانلهای ساندویچی تعریف شدهاند، باید به نحوی تعیین شوند، که در عین فراهم آوردن استحکام لازم، کمترین وزن را نیز داشته باشند. به همین دلیل استفاده از الگوریتم های بهینه سازی در طراحی این پانل ها از اهمیت خاصی برخوردار است. بهینه سازی گرو...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه پژوهش های مهندسی صنایع در سیستم های تولیدناشر: دانشگاه بوعلی سینا
ISSN 2345-2269
دوره 1
شماره 1 2013
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023